//
// Created by 高森森 on 2022/10/13.
//

#ifndef LEETCODE_SOLUTION_24_H
#define LEETCODE_SOLUTION_24_H
#include<bits/stdc++.h>
using namespace std;

class solution_24 {
public:
    void setZeroes(vector<vector<int>>& matrix) {
        set<int>row;
        set<int>col;
        for(int i=0;i<matrix.size();i++)
            for(int j=0;j<matrix[0].size();j++){
                if(matrix[i][j]==0) {
                    row.insert(i);
                    col.insert(j);
                }
            }
        for(int i=0;i<matrix.size();i++)
            for(int j=0;j<matrix[0].size();j++){
                if(row.count(i)==1||col.count(j)==1){
                    matrix[i][j]=0;
                }
            }
    }
};


#endif //LEETCODE_SOLUTION_24_H
